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CAM TEST STRUCTURES AND METHODS THEREFOR 

5 ■ 

Field of the Invention 

The present invention generally relates to the field 
10 of electronic memories such as content-addressable memories 
(CAMs), and more particularly relates to testing CAMs.. 

Background of the Invention 

15 A Content Addressable Memory (CAM) is an application 

specific memory that allows its entire contents to be 
searched within a single clock cycle . Accordingly , a CAM is 
a storage array designed to quickly find the location of a 
particular stored value. By comparing the input against the 

20 data memory, a CAM determines if an input value matches the 
values stored in the array. If the comparison is done 
simultaneously, the CAM is operating at maximum efficiency. 
A match, when it exists, . is found in one clock cycle. 
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A CAM stores words in an array, similar to a RAM. The 
write mode is comparable, but the CAM mode is very 
dif ferent . : In a RAM, the word in a location is read by the 
address. .In contrast, in a CAM, the data on the input is 
5 looking for a match. When a match is found, the output is 
the address in the array. 

The number of address lines limits a RAMs data size. 
For example, a 10 -bit bus addresses 1024 locations of 8-bit 

10 data. A CAM does not have this limitation because it does ' 
not use an address bus to read. a location. To find a match 
of an 8 -bit value in 1024 locations, an 8 -bit bus on the 
input is required.. When the data is found in the CAM, a 
match signal goes active. The output is the matching data 

15 address. Because a CAM does not need address lines to find 
data (CAM mode) , the memory size can be easily .extended. 
Accordingly, CAMs have become popular and are widely used 
in the arena of networking, . Ethernet , ATM switches and 
diverse protocol applications. 

20 

However, in a CAM, there exists a need to be able to 
test the memory to verify that the memory is defect-free. 
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The CAM search functions also need to be tested to verify 
that the CAM search is not defective. Because the CAM 
functions can only be verified if the memory is defect - 
free", often, in new CAM designs, a memory failure obscures 
5 defects in the CAM-specific circuitry. Therefore, there is 
a need to be able to test the CAM-specific circuitry, even 
if the memory is defective. However, there is no existing 
conventional method or structure, which tests the CAM- 
circuitry, notwithstanding that the memory is defective. 

10 ' • : 

Therefore, a need. exists to overcome the problems with 
the prior art as. discussed above. 

Summary of the Invention 

15 

According to one aspect of the present invention, an 
. electronic test structure for testing a CAM having a memory 
array containing memory cells is disclosed. The test 
structure contains a dummy match row unit coupled to the 
20 memory array and configured to match layout parasitics of 
the match lines of the memory cells, and a dummy match 
.column having dummy match cells, coupled to the memory array 
through the match lines. The dummy match column is 
configured so as to match bitline loading of the memory 
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cells during a search. Further, a dummy timing circuit is 
coupled to the dummy match column and to the dummy match 
row. The dummy timing circuit is configured to always 
generate a miss on a dummy match line during the search-, 
5 and a dummy match control circuit is coupled to the dummy 
timing circuit, , 

According to another aspect of the present invention, 
a method for testing a CAM includes setting mask inputs to 

10 high, logic level for causing the data input to match all of 
the memory array contents so that the memory array 
generates all hits. It. also includes generating: (with each 
cell of a dummy match column) a logic high, level on the 
match lines during a test mode. The method further includes 

15 passing the generated logic high levels onto a priority 
encoder through the memory array, so that the match lines 
from the memory array to the priority encoder transit to a 
high logic level and the priority encoder receives a miss 
on each memory word. ■. - 

20 

Brief Description of the Drawings 

Other aspects and features of the present invention 
and many of the attendant advantages of the present 
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invention will be readily appreciated as the same become 
better understood by reference to the following detailed 
description when considered in connection with the 
accompanying drawings wherein: 
.5 . ' - 

FIG. 1 is a block diagram illustrating a CAM device, 
according to the present invention. 

FIG. 2 is a detailed diagram illustrating a memory 
10 array, according to the present invention. 

FIG. 3 is a schematic diagram showing a. memory cell, 
according to one embodiment of the present invention. 

15 FIGS. 4A-4B are diagrams showing a dummy read row, 

with FIG. 4A being a block diagram of . a dummy read row and 

FIG. 4B being a schematic diagram of a memory cell dummy 
read row, according to the present invention. 

20 FIG. 5 is a block diagram illustrating a dummy read 

column, according to the present invention. 

FIGS. 6A-6B are schematic diagrams, with FIG. 6A being 
a dummy read column read cell, and FIG. 6B being a dummy 
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read column load cell, according to the present invention. 

FIG. 7A is a block diagram illustrating a dummy match 
row, while FIG. 7B is a schematic diagram showing a memory 
cell dummy match row, according to the present invention. 

FIG. 8A is a block diagram showing a dummy match 
column, while FIG. 8B is a schematic diagram showing a 
memory cell dummy match column, according to the present 
invention. .' . '. ' ' y 

FIG. 9. is a schematic diagram illustrating a dummy 
timing circuit , according to the present invention. 

FIG. 10 is a schematic diagram showing a dummy match 
control circuit, according to the present invention. 

While the above- identified drawing figures set forth 
particular embodiments, other embodiments of the present 
invention are also contemplated, as noted in the 
discussion. In all cases, this disclosure presents . 
illustrated embodiments of the present invention by way of 
representation and not limitation. Numerous other 
modifications and embodiments can be devised by those 
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skilled in the art which fall within the scope and spirit 
of the principles of the present invention. 



Detailed Description 

5 

The present invention, according to an embodiment , 
overcomes problems with the prior art by utilizing various 
\ . test modes. The CAM can be debugged to isolate memory 

failures from priority encoder failures, which 
10 significantly reduces the need for design changes. 

Accordingly, the present invention provides the ability to 
test the CAM functions very efficiently, thereby reducing 
the test time . 

15 Implementation Embodiments 

Reference throughout the specification to "one 
embodiment" means that a particular feature, structure, or 
characteristic described in connection with the embodiment 
20 is included in at least one embodiment of the present 

invention. Thus, the appearances of the phrases "in one 
embodiment" in various places throughout the specification 
are not necessarily all referring to the same embodiment. 
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Furthermore, the particular features , structures , or 
characteristics may be. combined in any suitable manner in 
one or more embodiments. Moreover, these embodiments are 
only examples of the many advantageous uses of the 
5 innovative teachings herein. In general, statements made in 
the specification of the present application do not " 
necessarily limit any of the various claimed inventions. 
Moreover, some statements may apply to some inventive 
features, but not to others. In general, unless otherwise 
10 indicated, singular elements may be in the plural and vice 
versa with no loss of generality. 

The scope of the present invention in its many 
embodiments is defined in the appended claims. Nonetheless, 

15 the invention and its many features may be more fully 
appreciated in the context of exemplary implementations 
disclosed and described herein which combine one or more 
embodiments of the invention with other concepts, 
architectures, circuits, and structures to achieve better 

20 results than previously achievable. 

The present invention is particularly applicable to a 
CAM device, such as a single-port CAM memory, and it is in 
this context that the present invention will be described. 
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Although the disclosed embodiments refer to single-port 
memories, they can also be applied to multiple-port 
memories . • 

5 , Referring generally to CAMs, a typical CAM is similar 

in many ways to a Static Random Access Memory (SRAM) , with 
the addition of a search function. During a search, data is 
provided to the memory through inputs/ which is then 
compared with the data in each address, of the entire memory 

10 array (or a sub-set) which will result in a "Match" ("Hit") ' 
for those words (individual memory entries) whose stored 
data is bit-wise equal to the incoming, data and a 
"Mismatch" ("Miss") for those, words whose ..stored data 
differs by at least one bit from the incoming data. The 

15 results are placed onto. the match lines. One match line 
exists for each word. 

If there is more than one matching entry, a priority 
encoder can be provided to sort out which matching memory 
20 location has the top priority and to make the address of 
the matching memory location available to a user. 

Referring now to the drawings, FIG. 1 is a block 
diagram ; illustrating a CAM device 100 according to one 
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embodiment of the present invention. Some features of the 
figures are believed to be relatively self-evident, but the 
features which may not immediately be apparent are worthy 
of description. 

5 

The CAM device 100 includes interconnected components 
such as a memory array 102 and a dummy read row 104. The 
dummy read row 104 is coupled to sense amplifiers 124 for 
outputting data via DATA OUTPUTS. 

10 

Further, a dummy read column 106 is coupled to the 
memory array 102. The dummy read column 106 is coupled to a 
dummy match column 112 through the match lines.. The dummy 
match column 112 is coupled to a dummy timing circuit 114, 
15 which is coupled to a dummy match control circuit 116. 

The dummy timing circuit 114 is further coupled to a 
dummy matching row 108. via a dummy match line,, and to a 
priority encoder PE via a priority encoder control unit 
20 PEC. The priority encoder PE is coupled to the memory array 
102 through match latches 120, a word line driver 122, and 
the match lines. Further, word lines couple the word line 
driver 122 and the memory array 102. The dummy match row 
108 is also coupled to the memory array 102. . 
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In addition, the dummy match control circuit 116 is 
coupled to a data input block 118. for receiving "DATA IN", 
. which is coupled to a control block CB. The control block 
5 CB has CONTROL and CLOCK inputs, and is further coupled to 
the match latches 12 0. 

FIG. 2 illustrates the memory array 2 02 in moire 
detail. The memory array 202 contains several memory cells 
10 210. Each memory cell 210 contains "several transistors and 
performs traditional read and write functions. The memory 
cell 210 performs the same functions as a common single- 
port memory device .. 

15 Additionally, the memory cell 210 also performs as. a 

CAM when connected to the other CAM memory cells of the 
memory array 202, as shown, in FIG. 2.' FIG. 3 shows the 
memory cell 310 in detail. The BIT and BITB Inputs to the 
memory cell 310 are normally HIGH' when not "reading" or 

20 "writing". If the memory cell 310 has a "one" stored in 

it, the "BT" node will be at a logic HIGH and the "BC" node 
will be at a logic LOW. If the memory cell 310 has a 
"zero" stored In it, the "BT" node will be at a logic LOW 
and the "BC" node will be at a logic HIGH. 
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When a CAM search operation is done for a logic "one", 
the BITB bitline will pull to a LOW state. If the search is 
done for a logic "zero"/ the BIT bitline will pull LOW. 
5 The CAM cell 310 does a "compare" such that-- if BIT and BC 
are at a logic LOW, or if BITB and BT are at a logic LOW 
state, the match line will pull to a logic HIGH, indicating 
a mismatch between the bitlines' and the value stored in the 
memory cell 310. The memory array 102, 202 is constructed 

10 such that a word has all of the match lines for. that word 
common, so that a mismatch on any bit of the word will 
. cause the match line to switch to a logic. HIGH state.. If 
all of the bits for the word match their respective 
bitlines, the match line will remain LOW, indicating that 

15 the word in the memory cell 210, 310 matches the word on 
the data input. 

FIG. 4A shows a dummy read row 4 04 containing memory 
cell dummy read row <cells 404A. FIG. 4B schematically shows 
20 the memory cell dummy read row cell 404A. The memory cell 
dummy read row cell 404A is a timing matching circuit that 
is designed to match the timing characteristics of the 
wordline (wl) signal in the memory cell 310 . The memory 
cell dummy read row cell 404A is constructed such that two 
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n- channel gates N6, N7 are connected to the wordline WL to 
match the layout parasitics of the n-channel gates N8, N9 
on the wordline WL for the memory cell 310 in the memory 
array 102, 202 . 

5 

FIG. 5 illustrates a dummy read column 506 having two 
cells (memory cell dummy read column read cell 506R, memory 
cell dummy read column load cell 506L) , which along with 
the dummy read row 404 are designed to match the timing of 

10 the memory "read", so that the read time of the memory cell 
210 can be approximated. The read cell 506R circuit is 
designed to behave as a "memory read" to set the read 
timing, and the load cell 506L is designed to produce a- 
behavior . similar to the memory cell bitline parasitics, as 

.15 shown in FIGS. 6A-6B. Accordingly, FIG. 6A schematically 

shows the dummy read column read cell 606R, while FIG. 6B • 
shows the dummy read column load cell 606L. 

FIG. 7A illustrates a dummy match row 708 containing 
20 memory cell dummy match row cells 708A. FIG. 7B shows the 
memory cell dummy match row cell 708A in detail. The dummy 
match row 708 is designed to match the layout parasitics of 
the "Match lines" of the memory cell 210, 310 of the memory 
array 102, 202. .The "match line" has two p- channels P6, P7 
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connected to it, similar to P8, P9 of the memory cell 310 
of the memory array .102, 202. The memory cell dummy match 
row 708A cell is constructed such that the p-channel will 
not pull the "match line'' to a logic HIGH state. 
5 ; • 

FIG. 8A shows a dummy match column 812 containing 
memory cell dummy match column cells 812A, according to one 
embodiment of the present invention. FIG. 8B shows the 
memory cell dummy match' column cell 812A in detail. The 

10 dummy match column. 812 is designed to match the bitline 
loading of the memory cell 210 of the memory array 102 
during a search. It is constructed such that the node BC1 
is at a logic HIGH and the node BT1 will always be at a 
logic LOW. If BIT is pulled LOW during a search, the match 

15 line will , pull to a logic HIGH . indicating a -'miss" . If B.iTB 
is at a logic LOW, the match line will stay LOW, indicating 
a "hit". 

During a normal search, the dummy match column 812 
20 does not pull the match line to a logic HIGH state. One of 
the test modes, which will be discussed later, includes a 
mode where every cell of the dummy match column 812 
generates logic HIGH levels on the match lines. 
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FIG. 9 illustrates a dummy timing circuit 914 
according to an embodiment of the present invention. The 
dummy timing circuit 914 is designed to generate. a "miss" 
on its-match line anytime a' search is performed. This is 
5 ; done so that the match line signal matches the timing of 

the match signals of the memory cell 210, 310 of the, memory 
array 102,;. 202. In the memory array 102, 202, the match 
line will pull HIGH, if there is at least one bit in the 
memory word that is different than the data input word. 
10 The match line of the memory array 102, 202 will transition 
faster if more than one bit is different- than the data 
input, and it is slowest if there ^is only one bit different 
than the data word. 

15 The dummy timing circuit 914 is designed so as to 

match the case where there is only one bit different 
present. The dummy timing match signal on the "dummy match 
line" triggers the priority encoder PE to latch the results 
of the CAM search. If the timing signal is faster than the 

20 memory, the priority encoder PE will fail. 

FIG. 10 schematically shows a dummy match control 
circuit 1016. The corresponding logic states are listed in 
Table 1, shown below. The dummy match control circuit 1016 
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serves at least two purposes. In the normal search mode, 
with the "MATCH" input' at. a logic HIGH and "SRCH" input at 
a logic LOW, the dummy match control circuit 1016 generates 
a LOW transition on the "BITB" signal. The "BIT" signal 
5 remains HIGH. This transition is designed so as to match 
the timing of the bitline transitions of the memory cells 
210 of the memory array 102 . In this mode, the dummy 
timing circuit 114, 914 causes the "dummy match line" to 
transit to a HIGH, state, but the other cells of the dummy 
10 match column 112 do not trigger their "match lines" to 
switch to a HIGH state. 

In the test mode, where the "MATCH" input signal is a 
logic HIGH and "SRCH" is a logic LOW,, the dummy match ... 

15 control circuit 1016 generates a LOW transition on the 
"BIT" signal. The "BITB" signal remains HIGH'. In this 
(test) mode, the dummy timing circuit 114, 914 causes the 
"dummy match line" to transit , to a HIGH state. Further, the 
other cells in the dummy match column 112, 812 also cause 

20 their match lines to transit to a logic HIGH state. 
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Table 1 



SRCH 


MATCH 


BIT 


BITB 


MODE 


o 


0 




H • 


Test 


0 


1 


H 


L. 


Normal 


1 


0 


Z 


Z 




1 


1 "■■ • 


Z 


Z 





Modes of Operation: / 

10 

. Normal Mode : In the. normal search mode, the "SRCH" : 
input is a logic LOW, and the "MATCH" input is a logic HIGH 
in the dummy match control circuit 1016. The "MATCH" • input 
is supplied externally, and the "CLOCK" and "SRCH" signals 

15 are generated by the CAM' s control block CB. The "CLOCK" 
. signal is HIGH during a search function. During a normal 
search, the "SRCH1" node will be a logic HIGH, "MATCH 1" 
will be a logic LOW, and "MATCH2" will be a logic HIGH. 
When the "CLOCK" input transitions to a logic HIGH, the 

20' "N5" signal will transition to a logic LOW, thereby causing 
the signal "N3" to transition to a logic LOW and "N4" to 
transition to a logic HIGH state. This causes BITB to 
transition to a logic LOW. The signal "N4" is at a logic 
HIGH. 
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Therefore/ the signal "Nl" is a logic HIGH and "N2 77 is 
a logic LOW, which causes "BIT" to remain at a logic HIGH 
state. The "BIT 77 and "BITB" signals are connected to the 
5 dummy match column 112'.. In this mode, when- "BITB" 

transitions to a logic LOW, with "BIT 7 ' at a logic HIGH, the 
dummy timing circuit 114, 914 generates a HIGH' transition 
on its "dummy match line 7 '. This signal is passed to the 
dummy match row 108, 708, which further passes it to the 
10 priority encoder control unit PEC to trigger the priority 
encoder PE . The remaining cells in the dummy match column 
112 do not cause their match lines to transition to a HIGH. 

, When a normal, search is performed, in MODE 1, the, 
15 value on DATA IN is presented to the memory 'array 102 via 

the memory cell bit lines BIT and BITB, and is compared with 
the value in the . memory cells 210, 310. If a word matches 
the value on the bitline, the match' line for that word will 
remain LOW, indicating a match. Otherwise, the match line 
20 will transition to a HIGH, indicating a "miss". This 

transition is designed to have the same speed as the signal 
generated by the dummy timing circuit 114 that triggers the 
priority encoder PE. 
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In the memory array 102, the match signal for each 
word during a SEARCH is dependent on the number of bits 
that the particular word differs from that of DATA IN. A 
word that differs from* the search word on DATA IN by one 
5 bit will be slower than a word that differs by two bits, 
and the two-bit difference word will be slower than a 
three-bit difference word, and so on. 

When a normal search is performed, in MODE 2, the 
.10 "SRCH" input is LOW and "MATCH" is HIGH.. In addition, the 
mask inputs are set-to HIGH such that the memory array 102 
is. not searched. In this mode, the mask inputs disable the 
bitlines in the memory array 102, 202, thereby causing them 
to remain HIGH during the search. This causes the memory 
15 array 102, 202 to generate all hits. Thus, the memory match 
lines are not pulled to a HIGH state by the memory. 

The dummy match control circuit 116, 1016 will 
generate a HIGH on the BIT signal and a LOW on the BITB 
20 signal. These signals connect with the dummy timing circuit 
114, 914, which causes a HIGH transition on the "dummy 
match line" so as to trigger the priority encoder PE. 
. Additionally, the BIT and BITB signals connect to the dummy, 
match column 112 and do not generate HIGH transitions in 
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any of the memory cell dummy match column cells 812A. 
Because these match signals are common to the match lines 
of the memory array 102, the match lines going from the 
memory array 102 to the priority encoder PE will remain 
5 LOW. 

Consequently, the priority encoder PE will get a match 
on every memory word. This test is a test designed for a 
complete match on the memory array 102 without using the 
10 memory array 102. The memory does not need initialization, 
thereby reducing the required test time. 

Search Test/Memory Bypass Mode : In the Search 
Test/Memory' Bypass mode, MODE 3, the "SRCH" input is LOW 

15 arid "MATCH" is LOW. In addition, . the mask inputs are set 
to HIGH so that the memory array 102 is not searched. In 
this mode, the mask -inputs disable the bitlines in the 
memory array 102, which causes them to remain HIGH during 
the search. This causes the memory array 102 to generate 

20 all hits, and the memory "match lines" will not be pulled 
to a HIGH state by the memory. 

The dummy match control circuit 116 will generate a 
LOW on the BIT signal and a HIGH on the BITB signal. These 
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signals connect to the dummy timing circuit 114, which 
causes a HIGH transition on its "dummy match line" to 
trigger the priority encoder PE. Additionally, the BIT and 
BITB signals connect to the dummy match column 112, and 
5 generate HIGH transitions in all of the memory cell dummy 
match column circuits 812A. Since the match signals are 
common to the match lines of the memory array 1.02, the 
match lines going from the memory array 102 to the priority 
encoder PE will transition to a logic HIGH. 

10 

Therefore, the result is that the priority encoder PE 
will get a miss on every memory word, and since only the 
memory cell dummy match column circuits 812A caused the 
transition,, the speed of the transition will be the worst - 
15 case speed path, which is a single-bit miss. This test is 
a test for a complete miss on the memory array 102 
without using the memory array 102. The memory does not 
need initialization, thereby reducing the test time- 
required. 

20 

Accordingly, the present invention can test the CAM 
functions very efficiently, thereby reducing the test time. 
For example, in one embodiment, a test sequence includes 
testing the CAM functions ,in mode 1, and if the CAMi 
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functions pass, the test is complete-- since the memory 102 
and priority encoder PE passed. 

If not, the testing continues in mode 2 and mode 3. 

.5 If the CAM functions pass. modes 2 and 3 , after failing mode 
1, it indicates that the contents of the memory 102 are 
incorrect, but the priority encoder PE is good. If the CAM 

• functions fail the test in all modes- -namely , mode 1, mode 
2 and mode 3 , then it indicates that both the memory 102 

10 and the priority encoder PE have failed. 

Advantageously, by utilizing various modes, the CAM 
can be debugged to isolate memory failures from priority 
encoder failures, which significantly reduces the need for 
15 design changes. 

The present invention, in other embodiments, is 
implemented, for example, by coupling the above-described 
circuits with non-illustrated circuit substrates. 

20 . 

Although specific embodiments of the invention have 
been disclosed, those having ordinary skill in the art will 
understand that changes can be made to the specific 
embodiments without departing from the spirit and scope of 
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the invention. The scope of the invention is not to be 
restricted, therefore, to the specific embodiments, and it 
is intended that the appended claims cover any and all such 
applications, modif ications, and embodiments within the 
5 scope of the. present invention. 

In view of the above, it can be seen the present 
invention presents a significant advancement in the art of 
memories' such as CAMs. Further, the present invention has 

10 been described in considerable detail in order to provide 
those skilled in the art with the information needed to 
apply the novel principles and to construct and use such 
specialized components as are. required. In view of the 
foregoing descriptions, it should further be apparent that 

15 the present invention represents a significant departure 
from the prior art in construction and operation. However, 
while particular embodiments of the present invention have 
been described herein in detail, it is to be understood 
that various alterations, modifications and substitutions 

20 can be made therein without departing in any way from the 
spirit and scope of the present invention, as defined in 
the claims which follow. 

For example, although various embodiments have been 



23 



TI-35894 

presented herein with reference to particular transistor 
types, the present inventive structures and characteristics 
are not necessarily limited to particular transistor types 
or sets of characteristics as used herein. It shall be 
5 understood the embodiments described herein above can . 

easily be implemented using many diverse transistor types 
according to the inventive principles set forth: herein 
above . 

10 Moreover, although the present invention has been 

described in detail with reference to certain versions 
thereof , other. versions are possible . Some components are 
shown directly connected to one another while others are 
shown coupled through intermediate components. In each 

15 instance, the method of interconnection establishes some 

electrical communication between two or more circuit nodes. 
Such communication and the logic functions of the circuits 
may often be accomplished using. a number of circuit 
configurations, as will be understood by those of ordinary 

20 skill in the art. Therefore, the spirit and scope of the 

appended claims should not be limited to the description of 
the versions illustrated in the figures. 

What is claimed is: 
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